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Method for Binding Work Label Switching Path and 

Protection Label Switching Path 



Field of the Technology 

5 The present invention relates to the label switching technique of the 

communication field, and particularly, to a method for binding work label switching 
path with protection label switching path. 

Background of the Invention 

Multiprotocol Label Switching (MPLS), in which the protection is based on the 
protection label switching path (LSP) set up in advance, has become a data transport 
technique gradually. 

A 1:1 and 1+1 modes of protection for MPLS are put forward in Y.1720 standard 
by International Telecommunications Union -Telecommunication Standardization 
Sector (ITU-T). The 1 + 1 protection means that there are a work LSP and a protection 
LSP between a source node and a destination node. The source node transmits data 
via the work LSP and the protection LSP simultaneously. In normal conditions, the 
destination node receives the data from the work LSP. If there is a failure in the work 
LSP, the destination node receives data from the protection LSP. The 1:1 protection of 
the MPLS means that there are a work LSP, a protection LSP and a return LSP 
between a source node and a destination node. In normal conditions, the source node 
transmits the data via the work LSP and the destination node receives the data from 
the work LSP. If there is a failure in the work LSP, the destination node notifies the 
source node via the return LSP so as to switch the data to the protection LSP, and the 
destination node receives the data from the protection LSP. 

25 In the source node and the destination node, it is needed to bind the work LSP 

with the protection LSP, or to bind the work LSP, the protection LSP and the return 
LSP, that is to say, to make it able to find the other one or two LSPs based on one of 
these LSPs. In the prior art, the work LSP, the protection LSP and the return LSP are 
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usually configured statically and bound together, including the steps of (take the 
1 :lprotection of the MPLS as an example): 

1. configuring the ingress including name, destination address and mask code, 
address of the next hop or egress interface and exit label of the static LSP; 

5 2. configuring the intermediate node, including name, ingress interface, address 

of the next hop or egress interface, entrance label and exit label of the static LSP; 

3. configuring the egress, including name, ingress interface and entrance label of 
the static LSP; 

4. configuring the work LSP, the protection LSP and the return LSP, respectively, 
10 then associating the names of the three LSPs to implement the binding. 

At present, the MPLS technique has gradually become general MPLS (GMPLS) 
by further upgrading and could be used in various networks, such as Ethernet and etc. 
For instance, the concept of the LSP is also applicable to new Ethernet, the 
establishment and maintenance thereof is implemented by the existing method of the 
1 5 MPLS technique. Therefore, it is necessary to make the work LSP with the protection 
LSP binding by static configuration more easily, and decrease the burden of 
maintainers, so to make convenient for users to cutover services and upgrade the 
network, and also make service management easy. 

Summary of the Invention 

20 A method for binding work Label Switching Path(LSP) with protection LSP, so , 

as to solve the problems of difficult operation and tough management of services 
resulted from binding the work LSP and the protection LSP statically in the prior art. 

A method for binding work LSP and protection LSP is provided in the present 
invention, including the steps of: 

25 a Path Switching Label Switching Router (PSL) transmits a first message 

including binding information to a Path Merging Label Switching Router (PML) to 
request for creating the protection LSP of the work LSP; 
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the PML router assigns a label for the protection LSP based on the first message, 
and returns a second message including the binding information; 

upon receiving the second message, the PSL router binds the work LSP with the 
protection LSP according to the binding information, and transmits a notification 
5 message including the binding information to the PML switched router; 

the PML router binds the work LSP with the protection LSP according to the 
binding information in the notification message. 

To sum up, by the method for binding the work LSP with the protection LSP 
provided by this invention, the binding of the work LSP with the protection LSP is 
10 implemented via signaling transporting in the process of creating the work LSP and 
the return LSP. As a result, static configuration is no longer needed, the 1:1 and 1+1 
protection configurations of the MPLS become simple and service management turns 
easy. 

Brief Description of the Drawings 

1 5 Figure 1 is a schematic diagram illustrating a work LSP, a protection LSP and a 

return LSP created; 

Figure 2 is a flow chart of implementing the binding of a work LSP, a protection 
LSP and a return LSP; 

Figure 3A is a flow chart of Path Switching Label (PSL) switched router node 
20 processing messages when Resource Reservation Protocol (RSVP) is used; 

Figure 3B is a flow chart of Path Merging Label (PML) switched router node 
processing messages when RSVP is used; 

Figure 4A a schematic diagram illustrating the coding of the label request 
message of the protocol after extending label distribution protocol (LDP) or constraint 
25 route-label distribution protocol (CR-LDP) protocols; 

Figure 4B is a schematic diagram illustrating the coding of the label mapping 
message of the protocol after extending LDP or CR-LDP protocols; 
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Figure 4C a schematic diagram illustrating the coding of the notification message 
of the protocol after extending LDP or CR-LDP protocols; 

Figure 5 A is a flow chart of PSL router node processing messages when LDP or 
CR-LDP is used; 

5 Figure 5B a flow chart of PML router node processing messages when LDP or 

CR-LDP is used. 

Embodiments of the Invention 

In the following detailed description of the preferred embodiments, reference is 
made to the accompanying drawings, which form a part hereof, and within which are 
10 shown by way of illustration specific embodiments by which the invention may be 
practiced. It is to be understood that other embodiments may be utilized and structural 
changes may be made without departing from the scope of the invention. 

In accordance with the method for binding the work LSP with the protection LSP 
provided by an embodiment in accordance with the present invention, the binding of 
15 the work LSP with the protection LSP is implemented via signaling transporting in 
the process of creating the work LSP. 

The embodiment of the present invention improves the existing method for 
binding the work LSP with the protection LSP. In another word, the embodiment of 
the present invention further improves the label switching technique itself, thus no 
20 modification is needed on an actual network that employs this label switching 
technique when this method is used in the actual network. 

Therefore, the method for binding the work LSP with the protection LSP is 
applicable to networks which adopt the label switching technique of the MPLS or 
GMPLS concept, including but not limited to Ethernet, MPLS, and etc.. 

25 Refer to Figure 1, which is a schematic diagram illustrating the work LSP, 

protection LSP and return LSP created. In this Figure, there is a work LSP between 
Label Edge Routers (LER) RE1 and RE2, i.e., a common LSP: RE1— R2— R5— RE2. 
If the 1+1 protection mode of the MPLS is adopted, it is necessary to create a 
protection LSP between LERs RE1 and RE2, that is: RE1— Rl— R4^R7^*RE2; if 
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the 1 : 1 protection mode of the MPLS is adopted, it is also necessary to create a return 
LSP between LERs RE1 and RE2, that is: RE2— R9— R8— R6— R3— RE1. Herein, 

LER RE1 is used as the PSL router while LER RE2 is used as the PML switched 
router. 

5 The method for creating an LSP is the same as in the prior art, using the RSVP, 

the LDP or the CR-LDP. 

In the process of creating the protection LSP and the return LSP, the embodiment 
of the present invention implements the binding of the work LSP with the protection 
LSP (in the 1 + 1 protection mode), or the binding of the work LSP, the protection LSP 
10 and the return LSP (in the 1:1 protection mode) via the signaling including the 
binding information. 

Refer to Figure 2, which is a flow chart of implementing the binding of the work 
LSP, the protection LSP and the return LSP, and the process of the implementation 
includes: 

1 5 Step 1 : designating the protection mode of the interface and the PML router on 

the PSL router of the work LSP. Alternatively, this step may include determining the 
protection mode (1:1 or 1-M) of the LSP or the interface and the PML router node, by 
means of signaling negotiation based on the establishment of the LSP. 

In Figure 1 , the PML router is LER RE2 while the protection mode is 1:1 or 1+1 . 

20 Since the present 1+1 and 1:1 protections are both end to end, i.e., from an 

ingress to an egress, the PSL router is the ingress. According to the need of the 
protection mode, the work LSP may be created first, and then be designated as the 
LSP needing protection, thus the corresponding PML router is the egress of the LSP. 
Alternatively, the protection mode and the PML router may be designated on the PSL 

25 router before creating the work LSP, the protection LSP and the return LSP. 

Step 2: the PSL router transmits downstream along the route of the protection 
LSP, i.e., from RE1 to RE2, the first message including the binding information, 
requesting for creating a protection LSP between the PSL router and the PML router 
for the work LSP. 
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If the LSP is created via the RSVP, then in this step, the first message including 
the binding information is the path message; if the LSP is created via the LDP or the 
CR-LDP, the first message including the binding information is the label request 
message. 

5 If the protection mode is 1+1, the binding information includes: identifier of the 

work LSP, type of the LSP and the protection mode; if the protection mode is 1 :1, the 
binding information further includes the selection mode of the return LSP in the 1:1 
protection mode. 

Step 3: upon receiving the path message or the label request message including 
10 the binding information, the PML router assigns a label for the protection LSP, and 
returns upstream a resv message (corresponding to the path message) or a label 
mapping message (corresponding to the label request message ) including the binding 
information. 

Step 4: upon receiving the resv message (corresponding to the path message) or 
1 5 the label mapping message (corresponding to the label request message) including the 
binding information, the PSL router finishes the establishment of the protection LSP, 
binds at the same time the work LSP with the protection LSP, and notifies the PML 
router so that the PML router could conduct the binding as well, the notification 
message including the binding information. 

20 Step 5: upon receiving the notification message including the binding 

information, the PML router binds the work LSP with the protection LSP. 

Step 6: after binding the work LSP with the protection LSP, if the PML router 
determines the protection mode as 1:1 and chooses to create the return LSP 
dynamically via signaling, proceed to Step 7, otherwise start to transmit the data. 

25 Step 7: the PML router transmits the path or the label request message including 

the binding information upstream to request for creating the return LSP. 

Step 8: upon receiving the path or the label request message, the PSL router 
assigns a label for the return LSP, and transmits downstream a resv message 
(corresponding with the path message ) or a label mapping message (corresponding 
30 with the label request message) including the binding information. 
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Step 9: upon receiving the resv message or the label mapping message, the PML 
router finishes the establishment of the return LSP, binds the work LSP with the 
return LSP and notifies the PSL router so that the PSL router could bind the work LSP 
with the return LSP. 

Step 10: upon receiving the notification message of binding, the PSL router binds 
the work LSP with the return LSP, and may thereafter transmit the data. 

The foregoing process of binding of the work LSP with the protection LSP could 
be realized by extending an object or Type Length Value(TLV) in the protocol, and 
the binding realized by extended protocols is hereinafter described, respectively: 

1 . RS VP extending 

(1) extending an Label Switching Path bind (LSP_BIND) Object 

Extend an LSP_BIND Object in the RSVP ( refer to rfc2205 and rfc2210), and 
the object includes the following fields: 

Tunnel ID, the same as the tunnel id of SESSION Object; 

LSP ID, the same as the LSP ID of SENDERTEMPLATE Object; 

Binded Tunnel ID, denoting the bound tunnel; 

Binded LSP ID, denoting the bound LSP; 

Category, denoting the type of the LSP, identifying the work LSP, the protection 
LSP and the return LSP of the 1 : 1 mode, respectively; 

Rtn, denoting the selection mode of the return LSP, meaningful only in the 1 : 1 
protection mode. 

(2) extending the path message 

Upon extending an LSP_BIND object, the path message become: ( refer to 
rfc2205, rfc2210) 

<Path Message>::= <Common Header> [ <INTEGRITY> ] 
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<SESSION> <RSVP_HOP> 
<TIME_VALUES> 
[<POLICY_DATA> ... ] 
[<sender descriptor> ] 

<sendter descriptor ::= <SENDER_TEMPLATE> 

<SENDER_TSPEC><LSP_BIND> 

[<ADSPEC> ] 

(3) extending the resv message 

The format of the Resv message after being extended is as follows: 

<Resv Message>::= <Common Header> [ <INTEGRITY> ] 

<SESSION> <RSVP_HOP> 

<TIME_VALUES> 

[<RESV_CONFIRM> ] [<SCOPE> ] 

[<POLICY_DATA> ... ] 

<STYLE> <flow descriptor list> 

<flow descriptor list> ::= <empty> | 

<flow descriptor list> <flow descriptor><LSP_BIND 

(4) extending the ResvConf message 

The format of the ResvConf message after being extended is: 
<ResvConf message>::= <Common Header> [ <INTEGRITY> ] 
<SESSION> <ERROR_SPEC> 
<RESV CONFIRM> 
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<STYLE> <flow descriptor list> 
<flow descriptor list> ::= <empty> | 
<flow descriptor list> <flow descriptor><LSP_BIND> 
(5) processing of the nodes 

The processing of the PSL router is shown in Figure 3 A: after the PSL router fills 
an LSP_BIND object according to the protection mode and transmits the path 
message for creating the protection LSP, if the PSL router receives a resv message 
and the LSP type of the LSP_BIND object of the message is protection, the PSL 
router will bind the LSP ID with bound LSP ID in the LSP_BIND, and transmit to the 
PML router a resvconf message including the LSPBIND object; if the PSL router 
receives a path message and the LSP type of the LSPBIND object in the message is 
the return LSP, the PSL router will transmit to the PML router a resv message 
including the LSP_BIND object; if the PSL router receives a resvconf message and 
the LSP type of the LSP_BIND object in the message is the return LSP, the PSL 
router will bind the LSP ID with bound LSP ID of the LSP_BIND, and then start to 
transmit the data. 

The processing of the PML router is as shown in Figure 3B: if the PML router 
receives a resv message and the LSP type of the LSP BIND object in the message is 
Return, the PML router will bind the LSP ID with bound LSP ID of the LSP_BIND, 
20 and transmit to the PSL router a resvconf message including the LSP_BIND object; if 
the PML router receives a path message and the LSP type of the LSP BIND object in 
the message is Protection, the PML router will transmit to the PSL router a resv 
message including the LSP BIND object; if the PML router receives a resvconf 
message and the LSP type of the LSP_BIND object in the message is Protection, the 
25 PML router will bind the LSP ID with bound LSP ID of the LSP_BIND, if it is the 
1:1 protection and the return LSP is created dynamically, fill the LSP_BIND object 
and transmit to PSL router a path message for creating the return LSP. 

2. LDP or CR-LDP extending 
(1) BIND TLV 

9 
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Extend a BIND TLV (refer to rfc3036, rfc3212), including the following fields: 
LSPID TLV: denoting the protected work LSP ID; 

Category: denoting type of the LSP, identifying the work LSP, the protection 
LSP or the return LSP of the 1:1 mode; 

5 Rtn: denoting the selection mode of the return LSP, meaningful only in the 1:1 

protection. 

(2) Label request message and Label mapping message 

After extending a BIND TLV, both the Label request message and the Label 
mapping message need to be incorporated with the BIND TLV, of which the formats 
10 are shown in Figure 4A and Figure 4B, respectively 

(3) Notification message 

Upon creating the protection LSP of the PSL router or the return LSP of the PML 
switched router, notify the opposite side of the binding via a notification message. The 
format of the notification message is shown in Figure 4C: 

1 5 (4) processing of the nodes 

The processing of the PSL router is shown in Figure 5A: after the PSL router fills 
a BIND TLV object according to the protection mode and transmits a label request 
message for creating the protection LSP, if the PSL router receives a label mapping 
message and the LSP type of the BIND TLV in the message is protection, the PSL 

20 router will bind the LSP IDs in the BIND TLV and the LSPID TLV, and transmit to 
the PML router a notification message including the BIND TLV and the LSPID TLV, 
and if it is the 1+1 protection, transmit the data; if the PSL router receives a label 
request message and the LSP type of the BIND TLV is return, the PSL router will 
transmit to the PML router a label mapping message including the BIND TLV; if the 

25 PSL router receives a notification message and the LSP type of the BIND TLV is the 
return LSP, the PSL router will bind the LSP IDs in the BIND TLV and the LSPID 
TLV, and transmit the data. 
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The processing of the PML router is shown in Figure 5B: if the PML router 
receives a label mapping message and the LSP type of the BIND TLV is the return 
LSP, the PML router will bind the LSP IDs of the BIND TLV and LSPID TLV, and 
transmit to the PSL router a notification message including the BIND TLV and the 
5 LSPID TLV; if the PML router receives a label request message and the LSP type of 
the BIND TLV is protection, the PML router will transmit to the PSL router a label 
mapping message including the BIND TLV; if the PML router receives a notification 
message and the LSP type of the BIND TLV is protection, the PML router will bind 
the LSP IDs of the BIND TLV and LSPID TLV, if it is the 1:1 protection and the 
10 return LSP is created dynamically, the PML router will further fill the BIND TLV and 
transmit to the PSL router a label request message for creating the return LSP. 

If there are multiple work LSP sections on one LSP which need to be protected, 
each work LSP section is bound based on the foregoing method, respectively. 

Although preferred embodiments are disclosed herein, many variations are 
1 5 possible which remain within the concept, scope, and spirit of the invention, and these 
variations would become clear to those skilled in the art after perusal of this 
application. 
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